Assignment 6 15 - 816 : Substructural Logics

نویسنده

  • Frank Pfenning
چکیده

This assignment consists of several, somewhat open-ended problems. You should pick one of them to do. If you would like to do a half-semester project instead, please submit your project proposal instead of the assignment. A project proposal should be 2–5 pages and map out background, motivation, technical approach, and expected outcome of your project. You may do this assignment by yourself or in pairs. They are somewhat open-ended, so you have to use your judgment as to when you consider the homework completed. Feel free to contact the instructor when you have questions about the extent of a problem. As usual, you are allowed and encouraged to use all resources (papers, lecture notes, technical reports) that you can find, but you must properly cite and acknowledge any resources you use. Please submit this assignment as a PDF by email. LaTeX templates and macros that may be helpful are available on the course web pages, but you are not required to use them.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Interpolation Properties, Beth Definability Properties and Amalgamation Properties for Substructural Logics

This paper develops a comprehensive study of various types of interpolation properties and Beth definability properties for substructural logics, and their algebraic characterizations through amalgamation properties and epimorphisms surjectivity. In general, substructural logics are algebraizable but lack many of the basic logical properties that modal and superintuitionistic logics enjoy (cf. ...

متن کامل

Substructural Logics and Residuated Lattices — an Introduction

This is an introductory survey of substructural logics and of residuated lattices which are algebraic structures for substructural logics. Our survey starts from sequent systems for basic substructural logics and develops the proof theory of them. Then, residuated lattices are introduced as algebraic structures for substructural logics, and some recent developments of their algebraic study are ...

متن کامل

A Canonical Model Construction for Substructural Logics

In this paper, we introduce a class of substructural logics, called normal substructural logics, which includes not only relevant logic, BCK logic, linear logic and the Lambek calculus but also weak logics with strict implication, and de ne Kripkestyle semantics (Kripke frames and models) for normal substructural logics. Then we show a correspondence between axioms and properties on frames, and...

متن کامل

Almost (MP)-based substructural logics

This paper is a contribution to the theory of substructural logics. We introduce the notions of (MP)-based and almost (MP)-based logics (w.r.t. a special set of formulae D), which leads to an alternative proof of the well-known forms of the local deduction theorems for prominent substructural logics (FL, FLe, FLew , etc.). Roughly speaking, we decompose the proof of the local deduction theorem ...

متن کامل

Models for Substructural Arithmetics

This paper explores models for arithmetics in substructural logics. In the existing literature on substructural arithmetic, frame semantics for substructural logics are absent. We will start to fill in the picture in this paper by examining frame semantics for the substructural logics C (linear logic plus distribution), R (relevant logic) and CK (C plus weakening). The eventual goal is to find ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016